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(54) Outil d'aide a la repartition de la charge d'une application repartie 



(57) Outil (ORC) tournant sur les machines (MC0 a 
MC3) d'un systems informatique (SID), destine a repar- 
tir fa charge sur chacune, caracterise en ce qu'il com- 
prend une pluralite de DAEMONS, Tun etant maitre 
(MS0), les autres agents (A1 a A3), 

le maitre (MS0) et les agents (A1 a A3) possedant 
chacun des moyens (MCC0 a MCC3) de calcul de 
la charge des machines sur lesquels ils tournent, et 
des moyens de memorisation (MP0 a MP3) des 
donnees de charge du maitre et des agents, 

le maitre (MS0) contenant : 

des moyens (MRC0 a MRC3) de collecte des 
donnees de charge de chacun des agents, 

des moyens (MTC0) d'envoi des donnees de 
charge des autres agents a chacun de ceux-ci, 

chaque agent (A1 a A3) contenant : 

- des moyens (MRCC1 a MRCC3) de recep- 
tion des donnees de charge des autres agents. 

Applicable aux systemes informatiques distribues. 




A2— 






osc 3 


APU 






AP! 















! 


MP3 





MC2 



4iC 3 



SID 



/ 



m 

OJ 

o 

Ql 
LU 



Rest Available Copv 



Printed by Jouve. 7SO01 PARIS (FR) 



BNSDOCID:<EP 0T15257A1> 



10 



15 



20 



EP 0 715 257 A1 

Description 

La presente invention concerne un outil d'aide a la repartition de la charge d'une application repartie sur plusieurs 
machines appartenant a un systeme informatique distribue en reseau local. 

La tendance actuelle du developpement des systemes informatiques est de former un tel systeme par association 
d'une plurality de machines connectees entre elles par I'intermediaire d'un reseau, de type local, par exemple. Tout 
utilisateur fait tourner des applications de types extremement varies sur cet ensemble de machines Ces applications 
font appel a des services qui fournissent des informations necessaires a la mise en oeuvre du ou des problemes 
qu'elles traitent, lesquels sont offerts par tout ou partie de ces machines. 

Lorsqu'une application en train de tourner requiert ('utilisation d'un service determine, dans la pratique courante. 
elle precede de la maniere suivante : 

ou bien elle choisit de maniere purement aleatoire la machine qui lui fournira ce service et lui confie ce travail, 
- ou bien elle effectue un choix circulaire parmi toutes les machines , e'est-a-dire qu'elle confie tour a tour, toujours 
dans le meme ordre temporel, le travail de fourniture des services qu'elle requiert successivement : ainsi, si le 
systeme possede trois machines, elle confiera a la machine No 1 le travail de fourniture des services qu'elle requiert 
en premier dans le temps, a la machine No 2 : celui qu'elle requiert en second dans le temps, a la machine No 3, 
celui qu'elle requiert en troisieme dans le temps et ainsi de suite dans I'ordre machine No 1 , No 2, No 3, No 1 , etc' 

Que ce soit dans Tun ou I'autre des deux cas decrits ci-dessus, le travail d'aucune des machines n'est optimise 
dans le temps, d'une part, et les possibility de celtes-ci en matiere de debit et de performances ne sont utilisees que 
bien au-dessous de leur niveau maximum, d'autre part. 

On connait des solutions permettant de remedier a ces inconvenients : I'une de celles-ci est decrite dans la de- 
mande de brevet frangais No. 94 08764, deposee le 13/07/94, par la societe demanderesse, sous le titre "systeme 
informatique ouvert a serveurs multiples*. Dans un tel systeme forme par I'association d'un systeme central dit client 
et de plusieurs serveurs, chacun de ceux-ci calcufe sa propre charge suivant des criteres propres a chaque application 
tournant sur le client, ainsi que son evolution previsible dans le temps et transmet ces deux facteurs au client. Ce 
dernier, lorsqu'une application determinee requiert les services d'un serveur , choisit celui le moins charge durant la 
periode de temps ou les services devront etre rendus et lui confie le travail de fourniture des services demandes. 
La presente invention constitue un perfectionnement, et une generalisation de la solution precedente. 
Selon I'invention, I'outil au service d'une application repartie tournant sur les machines d'un systeme informatique 
distribue en reseau local, destine a repartir la charge sur chacune de celles-ci, est caracterise en ce qu'il comprend, 
une pluralite de modules informatiques, appeles DAEMONS, tournant sur ces dernieres, dont I'un est appele maitre 
et les autres agents, 

- le maitre et les agents possedant chacun des moyens de calcul de la charge des machines sur lesquels ils tournent, 
a des premiers instants d'echantilionnage determines, et des moyens de memorisation des donnees de charge 
du maitre et des agents, 
le maitre contenant : 

- des moyens de collecte des donnees de charge de chacun des agents, a des seconds instants d'echantillon- 
nage determines, 

des moyens d'envoi des donnees de charge des autres agents a chacun de ceux-ci, 
4S - chaque agent contenant : 

des moyens de reception des donnees de charge des autres agents, 
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- I'agent local le plus proche de Implication indiquant a celled, sur requete de cette derniere, la machine la moins 
chargee, ('application prenant alors la decision de demander a cette machine d'executer les services dont elle a 
besoin. 

D'autres caracteristiques et avantages de la presente invention apparaitront dans la description suivante donnee 
a titre d'exemple non limitatif et en se referant aux dessins annexes. Sur ces dessins : 

- La figure 1 montre un systeme informatique distribue incluant I'outil d'aide a la repartition de la charge selon I'in- 
vention, 

* Ia f 'q ure 2 montre I'automate de repartition des roles maitre-agents entre les diff erents elements constituant I'outil 
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d'aide a la repartition de la charge, selon I'invention. 
1) CARACTERISTIQUES ESSENTIELLES DE L'OUTIL SELON L 'INVENTION 
5 A) structure : 

Les differents elements caracteristiques essentiels de I'outil ORC d'aide a la repartition de la charge (load balancing 
toolkit, en anglais) dans un systeme informatique distribue, selon ('invention -Pour simplifier, dans fa suite du texte, il 
sera appele "outil d'aide" - apparaissent a la figure 1. 

70 Tel que montre a la figure 1 , le systeme informatique distribue, de type quelconque, ici denomme SID, comprend 

quatre machines informatiques de taille et de type quelconques, a savoir MCO, MC1, MC2. MC3. Chacune de ces 
machines -petits, moyens, gros ordinateurs- comprend les elements habituels, a savoir un ou plusieurs processeurs 
centraux dits CPU (abreviation de Central Processor Unit, en anglais), des memoires associees a ces derniers, des 
unites d'en trees/sorties (I/O units, en anglais), des moyens de connexion au reseau RE. Ce dernier est symboliquement 

is represents par des fleches a double sens representant les liaisons de donnees entre les quatre machines MCO a MC3, 
a la figure 1 . 

L'outil d'aide ORC proprement dit comprend le maTtre MSO, et les trois agents A1, A2, A3. Tout agent peut egale- 
ment etre maTtre, selon des conditions qui seront explicitees par la suite. Aussi bien le maTtre que les agents sont 
constituSs par des outils informatiques connus de I'homme du metier sous le nom de DAEMONS. Un DAEMON est un 
20 outil informatique ou entite tournant sur une machine, capable de repondre a une question. 

1 A I'interieur de chacune des machines MCO a MC3. les DAEMONS MSO, A, A2, A3 sont associes respectivement 

a des memoires partagees MPO, MP1 , MP2, MP3. Chacune d'entre elles contient la charge de la machine correspon- 
dante mais egalement la charge des autres machines de SID. 

On suppose, a la figure 1 , que I'application repartie tourne sur la machine MC2 et qu'elle requiert done des services 

25 fournis par les autres machines MCO, MC1, MC3. On designe cette application par APU. L'endroit ou se trouvent 
localises le maitre et les agents est independant de l'endroit ou tourne APU. 

B) fonctionnement : 

30 Les grandes lignes de fonctionnement de l'outil ORC sont les suivantes, etant entendu que Ton suppose que, lors 

de I'etablissement de la communication entre toutes les machines du systeme SID, il est etabli que MSO est le maitre 
et que A1 , A2, A3 sont les agents. On se refere toujours a la figure 1 , et notamment aux fleches et aux chiffres entoures 
qui les accompagnent, qui indiquent respectivement le sens du flux des informations qui circulent entre le maitre et 
les agents, d'une part, et la sequence des operations, d'autre part. 

35 OPERATION 1 : Chaque agent ainsi que le maitre recueillent, pour la machine sur laquelle ils toument, a des 

intervalles de temps donnes qui constituent des premiers instants d'echantillonnages determines ti, les donnees de 
charge de celle-ci, et ce pour chacun des elements qui la constitue (charge de CPU, charge des memoires associees, 
charge des entrees/sorties, charge du reseau, etc. ). A partir de la charge de chaque element, exprimee en pourcentage 
de la charge maximale admissible de celui-ci, on calcule la charge totale de la machine en question. Ceci est accompli 

] 40 par des moyens de calcul de charge, respectivement MCCO pour MSO, MCC1 pour A1, MCC2 pour A2, MCC3 pour 
A3. Ces moyens sont tout simplement constitues par des programmes de calcul mettant en oeuvre le mode de calcul 
de la charge decrit plus bas, au paragraphe 2 : "Mode de calcul de la charge par chacun des agents". Ces moyens 
sont naturellement partie integrants de chacun des maitre et agents, MSO, A1 a A3 et, de ce fait, ne sont pas repre- 
sents en tant que tels a la figure 1 , pour simplifier. Une fois la charge totale de la machine en question calculee, on 

45 obtient ainsi un ensemble de donnees statistiques sur la charge de la dite machine, a savoir DSC. A la figure 1 , on n'a 
represents cette operation que pour I'agent A2, pour des raisons evidentes de clarte de celle-ci. 

OPERATION 2 : Les agents envoient a intervalles reguliers a MSO, les donnees statistiques de charge de la 
machine correspondante, par I'intermediaire du reseau (pour A2, par I'intermediaire de la liaison L2 entre MC2 et MCO). 
OPERATION 3 : Le maitre MSO centralise, pratiquement a ces memes intervalles reguliers definis pour I'operation 

so 2, qui constituent ainsi des seconds instants d'echantillonnages determines Tl, toutes les donnees statistiques de 
charge de tous les agents ainsi que les siennes prop res au niveau de sa me moire part age e associee, ici MPO. Cette 
centralisation est, de fait, une operation de collecte des donnees de charge. Elle est done effectuee par des moyens 
de collecte des donnees de charge .respectivement MRCO pour MSO, MRCl pour A1, MRC1 pour A2, MRC3 pour 
A3, qui sont de fart des programmes de collecte integrSs dans le maTtre et dans chacun des agents A1 a A3 et ne sont 

55 done pas representes pour simplifier a la figure 1 . 

OPERATION 4 : Le maTtre MSO envoie par I'intermSdiaire de moyens d'envoi MTCO, toutes ces donnees a chaque 
agent A1 , A2, A3 par I'intermediaire du reseau RE, a savoir par I'intermediaire des liaisons L1 entre MCO et MC1 , L2 
entre MCO et MC2, L3 entre MCO et MC3. MTCO est partie integrante de MSO et n'est done pas represents, pour 
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simplifier, a ta figure 1 . 

OPERATION 5 : Chaque agent report ces donnees de charge et les copie dans sa memoire partagee associee. 
MP1 pour A1 , MP2 pour A2. MPS pour A3. Ceci est accompli par les moyens MRCC1 a MRCC3, respectivement pour 
A1 a A3, parties integrantes de ceux-ci et non represents pour simplifier a la figure 1. 

OPERATION 6 : (.'application APU va explorer la memoire partagee de la machine sur laquelle elle tourne pour 
y rechercher la charge estimee pour chacune des machines, a I'instant ou elle aura besoin qu'on lui rende des services 
determines, en deduit la machine la moins chargee a cet instant et demande a cette derniere de lui rendre ces services. 

2) MODE DE CALCUL DE LA CHARGE PAR CHACUN DES AGENTS : 



La description est faite sur un exemple de charges sur les elements CPU, memoire, Entrees/Sorties, et reseau RE. 
La description du mode de calcul de la charge par chacun des moyens MCCO a MCC3 est faite par reference aux 
tableaux 1 a 4 qui figurent en annexe 1 a la fin de la description et ou les charges sont donnees en pourcentage. . 
Le calcul de la charge, pour chaque agent et maTtre, est identique a celui decrit dans la demande precitee. II est 
is rappele brievement ci-dessous. 

La charge totale Wt d'un agent {et egalement du maTtre) est obtenue a partir de la formula suivante : 

Wt = k1 *W1 +k2*W2 + k3*W3 + k4*W4, ou : 



W1 est le pourcentage d'utilisation dans le temps du processeur central de I'agent. 

- W2 est le pourcentage d'utilisation de la memoire de I'agent, c'est-a-dire le rapport entre la capacite de memoire 
reellement utilisee et la capacite totale de celle-ci. 

- W3 est le pourcentage d'utilisation du reseau par I'agent, c'est-a-dire le rapport entre le nombre d'informations 
emises et recues par I'agent et le debit maximal admissible sur le reseau. 

W4 est le pourcentage d'utilisation des unites d'entree/sortie par I'agent. 

k1, k2, k3, k4, sont des facteurs de ponderation specifiques du processeur, de la memoire, du reseau, des en- 
trees/sorties. Leur somme est egale a 1 . Leurs valeurs dependent de la nature de ^application en train de tourner, 
ici APU sur la machine MC2. 

Les charges, W1 , W2, W3, W4 sont mesurees et Wt calculee, ainsi qu'on peut le voir sur chacun des tableaux de 
('annexe 1, a des instants d'echantillonnage determines t1, t2, t3, t4, t5, t6, t7, etc., de pertode T {en fait les instants 
ti, mentionnes plus haut tors de la description de Toperation 1). 

Le tableau 1 donne un exemple de donnees de charge recueillies par un agent quelconque, par exemple A1, et 
relatives a la machine correspondante MC1 , pourtous les instants t1 a t7. Ces donnees sont bien entendu memorisees 
dans la memoire partagee MPI de la machine MC1 ou tourne A1, avant qu'elles ne soient envoyees a MSO. 

On peut done voir sur ce tableau que, par exemple, W1 est egal a 35 a I'instant t1, W2 a 67 a I'instant t4 W3 a 
38 a t6, W4 a 32 a t7 et ainsi de suite. 

Un programme de calcul API associe a APU, qui tourne sur MC2, applique ensuite, -pour les donnees de charge 
de chacun des agents et maTtre et qui, apres execution de ^operation 3, sont contenues dans la memoire partagee 
MPO de MCO associee a MSO, -les facteurs de ponderation k1 a k4 specifiques des machines correspondantes pour 
rapplication APU. 

On obtient alors le tableau 2 qui montre, pour chacune des machines MCO a MC4, la valeur des donnees de 
charge globale Wt, aux instants t1 a t7. Ainsi, on peut voir que , pour MCO, Wt est egale a 56 a I'instant t1, 32 a t2, 67 
a t3, etc.. Pour MC1 , Wt est egale a 23 a t1 , 34 a t2, etc. et ainsi de suite pour les autres machines. 

L'etape suivante de calcul de la charge, pour toutes les machines, consiste a estimer, par extrapolation, par la 
methode rnathematique connue des moindres carres, la valeur de la charge Wt estimee a I'instant t8= (t7 + T). 

On obtient alors le tableau 3. On peut y lire, par exemple que la valeur estimee de la charge de MCO a MC3, a 
cet instant t8 est respectivement de 73, 82, 36, 76. 

On applique ensuite a la charge totale de chaque machine, un coefficient de puissance Cp, specifique de cette 
derniere, pour obtenir le taux de charge reel disponible C1 de celle-ci, selon la formule : 

C1 = (100 - Wt (estimee) )* Cp. 

En effet, il est important de tenir compte des caracteristiques de chaque machine, etant donne qu'on se trouve 
dans un milieu informatique heterogene, ou la puissance, la taille. et le type des machines qui le composent sont 
differents. Ainsi, si une machine est peu chargee, et si, en meme temps sa puissance de traitement est insuffisante 
pour assurer les services que lui demande, a un moment donne, Implication APU, il est evident que e'est une autre 
machine qui doit assurer ces services. D'ou la necessity d'un facteur de correction pour definir la charge et, par suite, 
I'extstence correspondante a cet effet du coefficient de puissance Cp. 
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Le coefficient Cp d'une machine donnee est calcule en faisant une synthese de la puissance du processeur central 
CPU, de la capacite des memoires, de la puissance de traitement des unites d'entrees/sorties. etc. II est recalcule 
chaque fois que I'on modifie la configuration materielle de la machine ou que Ton modifie son systeme d'exploitation 
(Operating System, en anglais). De meme, chaque fois que la configuration generate du systeme informatique distribue 

5 SID est modifiee, tous les coefficients Cp de toutes les machines de ce dernier sont redefinis. Un Cp egal a 1 correspond 
a une machine de type moyen, laquelle est definie par I'utilisateur. 

On peut lire sur le tableau 4 des exemples de taux de charge reel disponible C1 pour chaque machine MCO a 
MC3. Ainsi, pour MCO. avec un taux de charge estime de 73, un coefficient de puissance Cp de 2,5, on a un taux de 
charge reel disponible de 67,5. Les memes chiffres sont respectivement de 82. 2, 36 pour MC1 et ainsi de suite pour 

io MC2 et MC3. 

3) MODE D'ELECTION DU MAITRE MSO : 

La philosophie de base est que tout DAEMON tournant sur quelque machine que ce soit peut dtre maitre. II importe 
is done d'elaborer un mecanisme qui permette de definir lequel d'entre eux sera le maitre et les conditions de son election, 
d'une part, ainsi que les modalites de son remplacement s'il s'avere defaillant d'autre part. 

Le mecanisme d'election doit s'assurer qu'au minimum 1 DAEMON est en train de tourner et que deux d'entre eux 
ne peuvent etre simultanement maitres (notamment s'ils demarrent au meme instant). 
II se compose des 5 grandes phases suivantes : 
20 Phase 1 : Lorsqu'un DAEMON demarre, il genere un identificateur unique ID conforme au protocole utilise sur le 

' reseau RE. par exemple conforme au protocole TCP-IP utilise dans I'exemple de realisation de I'invention decrit ici. 
Cet identificateur est compose de I'adresse Ethernet (Ethernet est la partie du protocole TCP-IP relative au reseaux 
locaux qui est utilisee dans I'exemple de realisation decrit ici, Ethernet etant bien entendu normalise et done connu de 
I'homme du metier), de I'instant d'emission de I'identificateur, et d'une valeur aleatoire. En meme temps, il se place 
25 dans un etat intermediate et envoie ces deux informations (etat ou il se trouve, ID) sur le reseau RE, a destination de 
toutes les machines de ce dernier. 

Phase 2 : il attend de connaitre les informations identiques provenant des autres DAEMONS, pendant un intervalle 
de temps determine Tr (de I'ordre de 5 a 10 secondes). II est candidat a etre maitre. 
Phase 3 : Des qu'il les recoit, il les analyse : 

30 

Si elles proviennent d'un DAEMON qui, de fait, est maitre.c'est -a- dire est considere comme MSO, il se considere 
comme un agent. 

Si elles proviennent d'un DAEMON dans un etat intermediate, alors il compare les identificateurs, le sien propre 
et celui qu'il recoit : 

si son propre identificateur est inferieur a celui qu'il recoit, il conserve le droit d'etre le maitre MSO. 
si son propre identificateur est superieur ou egal a celui qu'il recoit, il cede la place. II reemet alors les deux 
dites informations (son propre ID, son etat) et attend a nouveau des reponses, pendant le dit intervalle de 
temps Tr, encore appele minuterie. 

Phase 4 : Cet intervalle de temps etant ecoule, le DAEMON en question essaie a nouveau. Pour eviter la perte 
de messages, ce qui est toujours possible sur le reseau RE, on utilise la procedure suivante : 

L'emission et I'ecoute des reponses sont repetees 5 fois, 
45 . Si le DAEMON en question recoit la reponse d'un autre DAEMON qui se revele etre un agent, il est sur que le 
maitre MSO existe et il attend que la reponse de ce dernier lui parvienne. 

Phase 5 : Lorsque les 5 repetitions ont ete faites , et que le DAEMON en question n'a recu aucune reponse de la 
part des autres DAEMONS, il decide alors qu'il est le maitre MSO. 
so Quand I'un des trois agents A1 a A3 se rend compte que le maitre MSO ne communique plus avec lui, il entame 

la procedure ci-dessus dans toutes ses phases qui aboutit a I'election d'un nouveau maitre choisi parmi les trois. 

De plus le maitre notifie periodiquement son existence a toutes les machines du systeme SID. Si le maitre detecte 
I'existence d'un autre maitre, la procedure est reprise, par celui dont I'lD est le plus faible. 

La figure 2 qui montre ('automate AUT de repartition des roles maitre-agents entre les differents DAEMONS tour- 
55 nant sur les machines de SID, permettra de mieux comprendre la succession des differentes phases 1 a 5 decrites ci- 
dessus. 

Cet automate AUT comprend 5 etats : 
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etat 10 : Le DAEMON en question emet les deux dites informations (son propre ID, son etat), ce qui correspond 
a la phase 1 . 

otat H : Le dit DAEMON ecoute les reponses des autres DAEMONS, ce qui correspond aux phases 2 et 3. 
®tat 1 2 : Le dit DAEMON est en attente de I'expiration du delai Tr, et d'une reponse eventuelle du maitre MSO. 
■5 - etat A : Le DAEMON en question devient un agent A1 , A2 ; ou A3. 
etat M : Le DAEMON en question devient le maitre MSO. 

Les evenements qui correspondent a cet automate qui sont denommes e1 a e8 sont les suivants : 

io - el : le DAEMON en question a diffuse son ID et son etat et a fixe un delai Tr. 

- e2 : Reception d'un ID, et I'identtficateur ID local (celui du DAEMON en question) est inferieur a I'identificateur qu'il 
recoit 

e3 : Reception d'un ID et I'lD local est superieur ou egal a HD recu. 
e4 : Le delai Tr a expire. 

15 . e5 ; Le delai Tr a expire et le nombre d'essais est inferieur a 5, ou bien un agent vient de r^pondre. 
e§ : le maitre vient de repondre. 

e7 : le delai Tr a expire et le nombre d'essais est egal a 5 et aucun agent n'a repondu. 
e8 : la connexion avec le maitre est perdue. 

e9 : Detection par un maitre de I'existence d'un autre maitre d'lD superieur. 
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ANNEXE 1 





t1 


t2 


t3 


t4 


t5 


t6 


t7 


Charge CPU (W1) 


35 


12 


^2 


73 


92 


65 


33 


Charge memoire (W2) 


45 


32 


33 


67 


46 


32 


40 


Charge reseau (W3) 


12 


6 


33 


20 


12 


38 


5 


Charge entree/sortie 
(W4) 


25 


30 


56 


46 


78 


44 


32 



Tableau 1 : Exempte donn£es de charge memorisees dans toute m^moire partage*e assoctee a un 
agent (exprim6 en %) 





t1 


t2 


t3 


t4 


t5 


t6 


t7 


MCO 


56 


32 


67 


63 


79 


82 


54 


MC1 


23 


34 


45 


56 


67 


62 


79 


MC2 


32 


38 


34 


42 


35 


32 


36 


MC3 


96 


94 


79 


82 


74 


79 


68 



Tableau 2 : synthase des sdries de donn6es de charge gtobate pour chaque machine 



30 





t1 


t2 


t3 


t4 


t5 


t6 


t7 


t8 = t7 + T 


MCO 


56 


32 


67 


63 


79 


82 


54 


estimee 73 


MC1 


23 


34 


45 


56 


67 


62 


79 


estimee 82 


MC2 


32 


38 


34 


42 


35 


32 


36 


estimee 36 


MC3 


96 


94 


79 


82 


74 


79 


68 


estim6e 73 



Tableau 3 : extrapolation de la valeur de ta charge globale apres un de~lai de T pour chaque 
machine 
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MCO 


MC1 


MC2 


MC3 


Taux de charge estime 


73 


82 


36 


76 


Coefficient de puissance 


2.5 


2 


0.8 


1.5 


Coefficient de la charge 
disponible 

(100 - charge estimee) * 
coefficient de puissance 


67.5 


36 


51.2 


36 



Tableau 4 : application du coefficient de puissance, comparaison et selection 
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Revendications 

1. Outil (ORC) au service d'une application (APU) repartie tournant sur tes machines (MCO a MC3) d'un systeme 
informatique (SID) distribue en reseau local (RE), destine a repartir la charge sur chacune de celles-ci, caracterise 
en ce qu'il comprend une pluralite de modules informatiques {MSO, A1 a A3), appeles DAEMONS, tournant sur 
ces dernieres, dont run est appele maitre (MSO) et les autres agents (A1 a A3), 

le maitre (MSO) et les agents (A1 a A3) possedant chacun des moyens (MCCO a MCC3) de calcul de ta charge 
des machines sur lesquels ils tournent, a des premiers instants d'echantillonnage determines ti, et des moyens 
de memorisation (MPO a MP3) des donnees de charge du maitre et des agents, 
le maitre (MSO) contenant : 

des moyens (MRCO a MRC3) de collecte des donnees de charge de chacun des agents, a des seconds 
instants d'echantillonnages determines Ti, 

des moyens (MTCO) d'envoi des donnees de charge des autres agents a chacun de ceux-ci, 

- chaque agent (A1 a A3) contenant : 

des moyens (MRCC1 a MRCC3) de reception des donnees de charge des autres agents, 

I'agent local le plus proche de {'application indiquant a celle-ci, sur requete de cette derniere, la machine la 
moins chargee, ('application prenant aiors la decision de demander a cette machine d'executer les services 
dont elle a besoin. 

2. Outil selon la revendication 1 , caracterise en ce qu'il comprend des moyens d'election (AUT) d'un maitre parmi 
les DAEMONS, assurant I'existence et I'unicite de ce maitre, au demarrage de ces derniers et suite a la perte d'un 
maitre en cours d'execution de I'outil (ORC). 

3. Outil selon la revendication 1 , caracterise en ce qu'il comprend des moyens (AUT, e8) permettant d'assurer la 
continuity de service rendu par I'outil a I'application, suite a une panne affectant au moins une machine du systeme 
informatique. 

4. Outil selon la revendication 1, caracterise en ce qu'il comprend des moyens (AUT, e1, etat 10) de decouverte 
automatique du reseau des machines !ui permettant de recuperer les adresses de chacune des machines, au 
demarrage des DAEMONS. 

5. Precede de mise en oeuvre de I'outil selon la revendication 1 , caracterise en ce qu'il comprend les operations 1 
a 6 suivantes : 

1) Les agents et le maitre (MSO, A1 a A3) recueillent, pour la machine sur laquelle ils tournent, les donnees 
de charge de celles-ci, aux premiers intervalles de temps ti, et les moyens de calcul de charge (MCCO a 
MCC3) calculent la charge totale de celle-ci a partir des dites donnees et de sa puissance. 

2) Les agents (A1 a A3) envoient au maitre (MSO), aux seconds intervalles de temps Ti, les donnees de charge 
de la machine correspondante. 

3) Le maitre (MSO), a ces memes seconds instants Ti, centralise les donnees de charge de tous les agents 
et les siennes propres, par I'intermediaire des dits moyens de collecte (MRCO a MRC3). 4) Le maitre (MSO) 
envoie, par I'intermediaire des moyens d'envois (MTCO), toutes ces donnees a chaque agent (A1 a A3). 

5) Chaque agent (A1 a A3) copie toutes ces donnees de charge dans sa memoire partagee associee (MP1 
a MP3). 

6) L'application (APU) recherche, pour I'instant ou elle estime avoir besoin qu'on lui rende un service determine, 
et dans la memoire partagee (MPO a MP3) de la machine ou elle tourne, la charge estimee de chacune des 
machines (MCO a MC3), en deduit celle la moins chargee a ce meme instant et lui demande alors de lui rendre 
le dit service. 
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